package com.at.abc.r419_e;

import java.io.*;

public class c {

    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static StreamTokenizer in = new StreamTokenizer(br);
    static PrintWriter out = new PrintWriter(System.out);

    public static void main(String[] args) throws IOException {
        solve();
        out.flush();
        out.close();
        br.close();
    }

    static void solve() throws IOException {
        in.nextToken(); int n = (int) in.nval;
        long s = Long.MAX_VALUE, x = -1, z = Long.MAX_VALUE, y = -1;
        while (n-- > 0) {
            in.nextToken(); int r = (int) in.nval;
            in.nextToken(); int c = (int) in.nval;
            s = Math.min(s, r);
            x = Math.max(x, r);
            z = Math.min(z, c);
            y = Math.max(y, c);
        }
        long p1 = (x - s + 1) / 2;
        long p2 = (y - z + 1) / 2;
        long ans = Math.max(p1, p2);
        out.println(ans);
    }
}
